Scheduling of home health care services based on multi-agent systems

Home Health Care (HHC) services are growing worldwide and, usually, the home care visits are manually planned, being a time and effort consuming task that leads to a non optimized solution. The use of some optimization techniques can significantly improve the quality of the scheduling solutions, but lacks the achievement of solutions that face the fast reaction to condition changes. In such stochastic and very volatile environments, the fast re-scheduling is crucial to maintain the system in operation. Taking advantage of the inherent distributed and intelligent characteristics of Multi-agent Systems (MAS), this paper introduces a methodology that combines the optimization features provided by centralized scheduling algorithms, e.g. genetic algorithms, with the responsiveness features provided by MAS solutions. The proposed approach was codified in Matlab and NetLogo and applied to a real-world HHC case study. The experimental results showed a significant improvement in the quality of scheduling solutions, as well as in the responsiveness to achieve those solutions.info:eu-repo/semantics/publishedVersio

Environment Orientation : a structured simulation approach for agent-based complex systems

Complex systems are collections of independent agents interacting with each other and with their environment to produce emergent behaviour. Agent-based computer simulation is one of the main ways of studying complex systems. A naive approach to such simulation can fare poorly, due to large communication overhead, and due to the scope for deadlock between the interacting agents sharing a computational platform. Agent interaction can instead be considered entirely from the point of view of the environment(s) within which the agents interact. Structuring a simulation using such Environment Orientation leads to a simulation that reduces communication overhead, that is effectively deadlock-free, and yet still behaves in the manner required. Additionally the Environment Orientation architecture eases the development of more sophisticated large-scale simulations, with multiple kinds of complex agents, situated in and interacting with multiple kinds of environments. We describe the Environment Orientation simulation architecture. We report on a number of experiments that demonstrate the effectiveness of the Environment Orientation approach: a simple flocking system, a flocking system with multiple sensory environments, and a flocking system in an external environment

A generic testing framework for agent-based simulation models

International audienceAgent-based modelling and simulation (ABMS) had an increasing attention during the last decade. However, the weak validation and verification of agent-based simulation models makes ABMS hard to trust. There is no comprehensive tool set for verification and validation of agent-based simulation models, which demonstrates that inaccuracies exist and/or reveals the existing errors in the model. Moreover, on the practical side, many ABMS frameworks are in use. In this sense, we designed and developed a generic testing framework for agent-based simulation models to conduct validation and verification of models. This paper presents our testing framework in detail and demonstrates its effectiveness by showing its applicability on a realistic agent-based simulation case study

A rigorous approach to investigating common assumptions about disease transmission: Process algebra as an emerging modelling methodology for epidemiology

Changing scale, for example the ability to move seamlessly from an individual-based model to a population-based model, is an important problem in many fields. In this paper we introduce process algebra as a novel solution to this problem in the context of models of infectious disease spread. Process algebra allows us to describe a system in terms of the stochastic behaviour of individuals, and is a technique from computer science. We review the use of process algebra in biological systems, and the variety of quantitative and qualitative analysis techniques available. The analysis illustrated here solves the changing scale problem: from the individual behaviour we can rigorously derive equations to describe the mean behaviour of the system at the level of the population. The biological problem investigated is the transmission of infection, and how this relates to individual interaction

Global food security and food riots – an agent-based modelling approach

Due to negative consequences of climate change for agriculture and food production shocks affecting different areas of the world, the past two decades saw the conditions of global food security increasingly worsen. This has resulted in negative consequences for the world economy, partly causing international food price spikes and social upheavals. In this paper we present statistical findings along with a preliminary version of an original agent-based model called the Dawe Global Security Model that simulates the global food market and the political fragility of countries. The model simulates the effects of food insecurity on international food prices and how these, coupled with national political fragility and international food trade can, in turn, increase the probability of food riots in countries. The agents in the model are the 213 countries of the world whose characteristics reflect empirical data and the international trade of food is also simulated based on real trade partnerships and data. The model has been informed, calibrated and validated using real data and the results of these procedures are presented in the paper. To further test the model we also present the model’s forecasts for the near future in terms of food prices and incidence of food riots. The Dawe Global Security Model can be used to test scenarios on the evolution of shocks to global food production and analyse consequences for food riots. Further developments of the model can include national responses to food crises to investigate how countries can influence the spread of global food crises

Spatially and Financially Explicit Population Viability Analysis of Maculinea alcon in The Netherlands

Background The conservation of species structured in metapopulations involves an important dilemma of resource allocation: should investments be directed at restoring/enlarging habitat patches or increasing connectivity. This is still an open question for Maculinea species despite they are among the best studied and emblematic butterfly species, because none of the population dynamics models developed so far included dispersal. Methodology/Principal Findings We developed the first spatially and financially explicit Population Viability Analysis model for Maculinea alcon, using field data from The Netherlands. Implemented using the RAMAS/GIS platform, the model incorporated both local (contest density dependence, environmental and demographic stochasticities), and regional population dynamics (dispersal rates between habitat patches). We selected four habitat patch networks, contrasting in several basic features (number of habitat patches, their quality, connectivity, and occupancy rate) to test how these features are affecting the ability to enhance population viability of four basic management options, designed to incur the same costs: habitat enlargement, habitat quality improvement, creation of new stepping stone habitat patches, and reintroduction of captive-reared butterflies. The PVA model was validated by the close match between its predictions and independent field observations on the patch occupancy pattern. The four patch networks differed in their sensitivity to model parameters, as well as in the ranking of management options. Overall, the best cost-effective option was enlargement of existing habitat patches, followed by either habitat quality improvement or creation of stepping stones depending on the network features. Reintroduction was predicted to generally be inefficient, except in one specific patch network. Conclusions/Significance Our results underline the importance of spatial and regional aspects (dispersal and connectivity) in determining the impact of conservation actions, even for a species previously considered as sedentary. They also illustrate that failure to account for the cost of management scenarios can lead to very different conclusions

At the Biological Modeling and Simulation Frontier

We provide a rationale for and describe examples of synthetic modeling and simulation (M&S) of biological systems. We explain how synthetic methods are distinct from familiar inductive methods. Synthetic M&S is a means to better understand the mechanisms that generate normal and disease-related phenomena observed in research, and how compounds of interest interact with them to alter phenomena. An objective is to build better, working hypotheses of plausible mechanisms. A synthetic model is an extant hypothesis: execution produces an observable mechanism and phenomena. Mobile objects representing compounds carry information enabling components to distinguish between them and react accordingly when different compounds are studied simultaneously. We argue that the familiar inductive approaches contribute to the general inefficiencies being experienced by pharmaceutical R&D, and that use of synthetic approaches accelerates and improves R&D decision-making and thus the drug development process. A reason is that synthetic models encourage and facilitate abductive scientific reasoning, a primary means of knowledge creation and creative cognition. When synthetic models are executed, we observe different aspects of knowledge in action from different perspectives. These models can be tuned to reflect differences in experimental conditions and individuals, making translational research more concrete while moving us closer to personalized medicine

Emergency vaccination of rabies under limited resources – combating or containing?

BACKGROUND: Rabies is the most important viral zoonosis from a global perspective. Worldwide efforts to combat the disease by oral vaccination of reservoirs have managed to eradicate wildlife rabies in large areas of central Europe and North-America. Thus, repeated vaccination has been discontinued recently on a geographical scale. However, as rabies has not yet been eradicated globally, a serious risk of re-introduction remains. What is the best spatial design for an emergency vaccination program – particularly if resources are limited? Either, we treat a circular area around the detected case and run the risk of infected hosts leaving the limited control area, because a sufficient immunisation level has not yet been built up. Or, initially concentrate the SAME resources in order to establish a protective ring which is more distant from the infected local area, and which then holds out against the challenge of the approaching epidemic. METHODS: We developed a simulation model to contrast the two strategies for emergency vaccination. The spatial-explicit model is based on fox group home-ranges, which facilitates the simulation of rabies spread to larger areas relevant to management. We used individual-based fox groups to follow up the effects of vaccination in a detailed manner. Thus, regionally – bait distribution orientates itself to standard schemes of oral immunisation programs and locally – baits are assigned to individual foxes. RESULTS: Surprisingly, putting the controlled area ring-like around the outbreak does not outperform the circular area of the same size centred on the outbreak. Only during the very first baitings, does the ring area result in fewer breakouts. But then as rabies is eliminated within the circle area, the respective ring area fails, due to the non-controlled inner part. We attempt to take advantage of the initially fewer breakouts beyond the ring when applying a mixed strategy. Therefore, after a certain number of baitings, the area under control was increased for both strategies towards the same larger circular area. The circle-circle strategy still outperforms the ring-circle strategy and analysis of the spatial-temporal disease spread reveals why: improving control efficacy by means of a mixed strategy is impossible in the field, due to the build-up time of population immunity. CONCLUSION: For practical emergency management of a new outbreak of rabies, the ring-like application of oral vaccination is not a favourable strategy at all. Even if initial resources are substantially low and there is a serious risk of rabies cases outside the limited control area, our results suggest circular application instead of ring vaccination